package sort;

/**
 * @author yuisama
 * @date 2022/03/15 19:53
 **/
public class SortTest {
    public static void main(String[] args) {
        int n = 1000000;
        int[] arr = SortHelper.generateRandomArray(n,0,Integer.MAX_VALUE);
        int[] arrCopy1 = SortHelper.arrCopy(arr);
        int[] arrCopy2 = SortHelper.arrCopy(arr);
        int[] arrCopy3 = SortHelper.arrCopy(arr);
        int[] arrCopy4 = SortHelper.arrCopy(arr);
        int[] arrCopy5 = SortHelper.arrCopy(arr);
        int[] arrCopy6 = SortHelper.arrCopy(arr);
        SortHelper.testSort("quickSort",arrCopy4);
        SortHelper.testSort("quickSort2",arrCopy3);
        SortHelper.testSort("quickSort3",arrCopy6);
        SortHelper.testSort("heapSort",arrCopy2);
        SortHelper.testSort("mergeSort",arrCopy5);
        SortHelper.testSort("mergeSortNonRecursion",arrCopy1);
    }
}